Mathematics of Multisets
نویسنده
چکیده
This paper is an attempt to summarize most things that are related to multiset theory. We begin by describing multisets and the operations between them. Then we present hybrid sets and their operations. We continue with a categorical approach to multisets. Next, we present fuzzy multisets and their operations. Finally, we present partially ordered multisets.
منابع مشابه
General definitions for the union and intersection of ordered fuzzy multisets
Since its original formulation, the theory of fuzzy sets has spawned a number of extensions where the role of membership values in the real unit interval $[0, 1]$ is handed over to more complex mathematical entities. Amongst the many existing extensions, two similar ones, the fuzzy multisets and the hesitant fuzzy sets, rely on collections of several distinct values to represent fuzzy membershi...
متن کاملGeneralized Multisets: From ZF to FSM
We study generalized multisets (multisets that allow possible negative multiplicities) both in the Zermelo-Fraenkel framework and in the finitely supported mathematics. We extend the notion of generalized multiset over a finite alphabet, and we replace it by the notion of algebraically finitely supported generalized multiset over a possibly infinite alphabet. We analyze the correspondence betwe...
متن کاملAsymptotic enumeration and logical limit laws for expansive multisets and selections
Given a sequence of integers aj, j ≥ 1, a multiset is a combinatorial object composed of unordered components, such that there are exactly aj one-component multisets of size j. When aj ≍ jr−1yj for some r > 0, y ≥ 1, then the multiset is called expansive. Let cn be the number of multisets of total size n. Using a probabilistic approach, we prove for expansive multisets that cn/cn+1 → 1 and that...
متن کاملAn Erdös-Ko-Rado theorem for multisets
Let k and m be positive integers. A collection of k-multisets from {1, . . . ,m} is intersecting if every pair of multisets from the collection is intersecting. We prove that for m ≥ k +1, the size of the largest such collection is ( m+k−2 k−1 ) and that when m > k + 1, only a collection of all the k-multisets containing a fixed element will attain this bound. The size and structure of the larg...
متن کاملON GENERALIZED FUZZY MULTISETS AND THEIR USE IN COMPUTATION
An orthogonal approach to the fuzzification of both multisets and hybridsets is presented. In particular, we introduce $L$-multi-fuzzy and$L$-fuzzy hybrid sets, which are general enough and in spirit with thebasic concepts of fuzzy set theory. In addition, we study the properties ofthese structures. Also, the usefulness of these structures is examined inthe framework of mechanical multiset proc...
متن کامل